کران های جدیدبرای کدهابااستفاده ازجبرترویلیگر وبرنامه ریزی نیمه معین
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضی
- author بتول سواری
- adviser کمال عقیق ابراهیم قربانی
- publication year 1394
abstract
هدف از این پایان نامه تعیین کران های جدیدی برای (a(n,d,بزرگترین اندازه کدهای دودویی ازطولnوحداقل فاصلهd است.این کران های جدید برپایه قطری سازی بلوکی جبرترویلیگرمکعب همینگ حاصل می شود.این کران,کران دلسارت وتعدادی ازکران های(a(n,dرابرای مقادیرمشخص nوd بهبودمی بخشد.
similar resources
کران های برنامه ریزی نیمه معین برای پهنای باند گراف
مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...
15 صفحه اولمدیریت وبرنامه ریزی محیط زیست از دیدگاه برنامه چهارم توسعه
رشد وتوسعه پایدار فعالیت های بشر، متاثر از میزان پایداری در سیستم های زیست محیطی ، اقتصادی و اجتماعی می باشد. امروزه برنامه ریزی جهت بهره برداری از منابع برای نیل به توسعه پایدار ، به عنوان یکی از مهمترین مسائل اقتصادی، زیست محیطی و اجتماعی بشر تبدیل شده است. در صورت عدم توجه به این اصل ، ذخائر طبیعی ، زیستگاه های حیات وحش و میراث های فرهنگی که متعلق به جامعه و تمامی نسل ها بوده نابود خواهد ش...
full textبرنامه ریزی نیمه معین و کاربرد آن
بسیاری از مسایل بهینه سازی قابل تبدیل به مسأله ی برنامه ریزی نیمه معین هستند که می توان آنها را با روشهای نقطه درونی حل کرد.روشهای نقطه درونی برای برنامه ریزی نیمه معین با توجه به پیچیدگی های چند جمله ای وکارایی عملی شان همواره مورد توجه بوده است. الگوریتم نقطه درونی نشدنی اولیه-دوگان در حال حاضر بهترین کران تکرار را برای مسایل بهینه سازی خطی دارد که در این پایان نامه آن را برای برنامه ریزی نی...
یک الگوریتم صفحه برش برای برنامه ریزی نیمه معین
یک رده ی بسیار مهم از مسائل بهینه سازی، برنامه ریزی نیمه معین است. مدل سازی و بیان مسائل جهان واقعی به صورت برنامه ریزی نیمه معین از اهمیت بسزایی برخوردار است و امروزه حجم زیادی از پژوهش های مربوط به بهینه سازی غیرخطی را به خود اختصاص داده است. دلایل زیادی وجود دارد که برنامه ریزی نیمه معین به موضوعی جالب برای پژوهش بدل شده است. یکی از این دلایل این است که الگوریتم های موجود برای حل این رده از...
15 صفحه اولیک مدل شبکه عصبی بازگشتی برای حل برنامه ریزی خطی نیمه معین
در این مقاله، یک دامنه وسیعی از مسأله برنامه ریزی نیمه معین (sdp) با استفاده از شبکه های عصبی بازگشتی (rnns) ارائه می شود. sdp یک ابزار عددی مهم برای آنالیز و ترکیب در سیستم ها و تئوری کنترل است. در اینجا، ابتدا مسأله اصلی را به یک مسأله برنامه ریزی خطی تبدیل کرده، سپس آن را به یک سیستم مرتبه اول از معادلات دیفرانسیل معمولی فرموله می کنیم. در پایان برای حل، یک مدل شبکه عصبی بازگشتی، وابسته به...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023